1 10. A method for performing insertion and deletion operations 

2 on elements in a linked data structure, the method comprising 

3 the steps of : 

4 (a) performing a first set of operation tasks in a first 

5 4 phase for each insertion and deletion operation, the 

6 first set of operation tasks operable to effect a 

7 first set of element state transitions; 

f| (b) developing a second set of operation tasks for each 

# insertion and deletion operation, the second set of 

"•4 ■ 

IS * operation tasks operable to effect a second set of 

, art 

If element state transitions, the second set of element 

12 state transitions being distinct from the first set of 

t$ element state transitions; and 

|| (c) performing the second set of operation tasks in a 

SSiBS. 

15 second phase. 
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11. A method for executing operations upon a linked data 
structure having at least one element, the method comprising the 
steps of: 

(a) queuing operation tasks in a task queue; 

(b) receiving the queued operation tasks; 

(c) performing a first set of operation tasks in a first 
phase, the first set of operation tasks operable to 
effect a first set of element state transitions; 

(d) developing a second set of operation tasks, the second 
set of operation tasks operable to effect a second set 
of element state transitions, the second set of 
element state transitions being distinct from the 
first set of element state transitions; and 

(e) performing the second set of operation tasks in a 
second phase. 

12. The method of claim 11 further comprising repeating steps 
(a) through (e) . 
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13. A method of inserting an element into a linked data 
structure comprising the steps of: 

(a) performing a first set of operation tasks in a first 
phase, the first set of operation tasks operable to 
effect a first set of element state transitions 
including a pre-associated state to a pending insert 
state transition; 

(b) developing a second set of operation tasks, the second 
set of operation tasks operable to effect a second set 
of element state transitions including a pending 
insert state to a valid state transition; and 

(c) performing the second set of operation tasks in a 
second phase. 
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